NIMCET Computer Previous Year Question Paper and Solution with PDF

Solution

Pipelining is the process of accumulating instruction from the processor through a pipeline. It allows storing and executing instructions in an orderly process. It is also known as pipeline processing. Pipelining is a technique where multiple instructions are overlapped during execution.

Qus : 3NIMCET PYQ

Which of the following is used by ALU to store the intermediate results?

1
2
3
4
Go to Discussion

Solution

An accumulator is a type of register included in a CPU. It acts as a temporary storage location which holds an intermediate value in mathematical and logical calculations. Intermediate results of an operation are progressively written to the accumulator, overwriting the previous value. For example, in the operation "3 + 4 + 5," the accumulator would hold the value 3, then the value 7, then the value 12. The benefit of an accumulator is that it does not need to be explicitly referenced, which conserves data in the operation statement.

Qus : 4NIMCET PYQ

One TeraByte(TB)=_________GB and One ExaByte(EB)=_______GB

1
2
3
4
Go to Discussion

Solution

Unit	Shortened	Capacity
Bit	b	1 or 0 (on or off)
Byte	B	8 bits
Kilobyte	KB	1024 bytes
Megabyte	MB	1024 kilobytes
Gigabyte	GB	1024 megabytes
Terabyte	TB	1024 gigabytes
Petabyte	PB	1024 terabytes
Exabyte	EB	1024 petabytes
Zettabyte	ZB	1024 exabytes
Yottabyte	YB	1024 zettabytes

Qus : 5NIMCET PYQ

The Cache Memory is more effective because of

1
2
3
4
Go to Discussion

Solution

Locality of reference refers to a phenomenon in which a computer program tends to access same set of memory locations for a particular time period. In other words, Locality of Reference refers to the tendency of the computer program to access instructions whose addresses are near one another.

Qus : 6NIMCET PYQ

Which of the following is the fastest means of memory access for CPU?

1
2
3
4
Go to Discussion

Solution

Registers are a type of computer memory used to quickly accept, store, and transfer data and instructions that are being used immediately by the CPU. The registers used by the CPU are often termed as Processor registers.

Qus : 7NIMCET PYQ

The number (2217)₈ is equivalent to

1
2
3
4
Go to Discussion

Solution

(2217)8 =(010010001111)8

Pair of 4 Bits

1111= F

1000=8

0100=4

(010010001111)8 =(48F)16

Qus : 8NIMCET PYQ

To fetch data from secondary memory which one of the following register is used

1
2
3
4
Go to Discussion

Solution

MAR register is used to access data and instructions from memory during the execution phase of instruction. MAR holds the memory location of data that needs to be accessed. When reading from memory, data addressed by MAR is fed into the MDR (memory data register) and then used by the CPU. When writing to memory, the CPU writes data from MDR to the memory location whose address is stored in MAR. MAR, which is found inside the CPU, goes either to the RAM (random-access memory) or cache.

Qus : 9NIMCET PYQ

The binary multiplication 00*11 will give

1
2
3
4
Go to Discussion

Solution

0*3=0

Qus : 10NIMCET PYQ

Consider a computer system with speed of 10⁶ instructions per second. A program P, having 2n² steps is run on this system, where n is the input size. If n = 10000, what is the execution time for P?

1
2
3
4
Go to Discussion

Solution

$\text{Speed of computer} = 10^6 \text{per second} $

$\text{For n} =10000=10^4$

$$Time = \frac{\text{No of tasks}}{\text{Speed of computer}}$$

$$Time = \frac{2n^2}{10^6}$$

$$= \frac{2\times (10^4)^2}{10^6}$$

$$= \frac{2\times 10^8}{10^6}$$

$$=2 \times 10^2$$

$$= 200sec$$

Qus : 11NIMCET PYQ

To access the I/O devices the status flags is continuously checked in

1
2
3
4
Go to Discussion

Solution

Programmed I/O: In program-controlled I/O, the processor program controls the complete data transfer. So only when an I/O transfer instruction is executed, the transfer could take place. It is required to check that device is ready/not for the data transfer in most cases. Usually, the transfer is to & from a CPU register & peripheral. Here, CPU constantly monitors the peripheral. Here, until the I/O unit indicates that it is ready for transfer, the CPU wait & stays in a loop. It is time-consuming as it keeps the CPU busy needlessly.

Qus : 12NIMCET PYQ

Which one of the following Boolean algebraic rule is correct?

1
2
3
4
Go to Discussion

Solution

A + A'B = (A + A') . (A + B)

= 1 . (A + B)

= A + B

Qus : 13NIMCET PYQ

The representation of a floating point binary number +1001.11 in 8 bit fraction and 6 bit exponent format is

1
2
3
4
Go to Discussion

Solution

Qus : 14NIMCET PYQ

Which term is redundant in the expression AB + A'C + BC ?

1
2
3
4
Go to Discussion

Solution

Qus : 15NIMCET PYQ

Let the memory access time is 10 miliseconds and cache hit ratio 15%. The effective memory access time is

1
2
3
4
Go to Discussion

Solution

Qus : 16NIMCET PYQ

Which of the following is the representation of decimal number (- 147) in 2's compliment notation on a 12-bit machine?

1
2
3
4
Go to Discussion

Solution

Qus : 17NIMCET PYQ

The first instruction of bootstrap loader program of an operating system is stored in

1
2
3
4
Go to Discussion

Solution

Qus : 18NIMCET PYQ

Consider the equation (40)_x = (132)_y is some bases x and y. Then a possible set of value of x and y are

1
2
3
4
Go to Discussion

Solution

$\begin{array}{ll}{{{(40})}_x={{(132)}}_y} \\ {\Rightarrow4\times{x}^1}+0\times{x}^0=1\times{y}^2+3\times{y}^1+2\times{y}^0 \\ {\Rightarrow4x+0={y}^2+3y^{}+2} \\ {4x={y}^2+3y^{}+2}\end{array}$

Qus : 19NIMCET PYQ

The smallest integer that can be represented by an 8 bit number in 2's complement form is

1
2
3
4
Go to Discussion

Solution

Qus : 20NIMCET PYQ

Which of the following in a functionally complete set of gates?

I. NAND II. NOR

1
2
3
4
Go to Discussion

Solution

Qus : 21NIMCET PYQ

The total number binary function that can be defined using n Boolean variables is

1
2
3
4
Go to Discussion

Solution

Qus : 22NIMCET PYQ

Assume x' represents negation of x the Boolean function x'y' + xy + x'y is equivalent to?

1
2
3
4
Go to Discussion

Solution

Qus : 23NIMCET PYQ

The memory unit which directly communicates with the CPU is known as

1
2
3
4
Go to Discussion

Solution

Qus : 24NIMCET PYQ

Dynamic RAM consumes……. Power and ……than Static RAM

1
2
3
4
Go to Discussion

Solution

Qus : 25NIMCET PYQ

The binary equivalent of (234.125)₁₀?

1
2
3
4
Go to Discussion

Solution

Qus : 26NIMCET PYQ

Determine the octal equivalent of (432267)₁₀?

1
2
3
4
Go to Discussion

Solution

Qus : 27NIMCET PYQ

One Exabyte is equal to …

1
2
3
4
Go to Discussion

Solution

Qus : 28NIMCET PYQ

Consider the following circuit.

How many minimum numbers of two input NAND gates are required to design the above circuit?

1
2
3
4
Go to Discussion

Solution

Qus : 29NIMCET PYQ

The time required for fetching and execution of one simple machine instruction is known as

1
2
3
4
Go to Discussion

Solution

Qus : 30NIMCET PYQ

The equivalence of given expression x+x'y with Boolean theorem is….

1
2
3
4
Go to Discussion

Solution

x+x'y

=(x+x')(x+y)

=(x+y)

Qus : 31NIMCET PYQ

The logic XOR operation of (4AC0)₁₆ and (B53F)₁₆ results

1
2
3
4
Go to Discussion

Solution

Qus : 32NIMCET PYQ

The maximum and minimum value represented in signed 16-bit 2s compliment representation are

1
2
3
4
Go to Discussion

Solution

Maximum & Minimum in 16-bit 2's Complement

Total Bits: 16

Format: 1 sign bit + 15 magnitude bits

Maximum (positive): 0111 1111 1111 1111₍₂₎ = +32,767
Minimum (negative): 1000 0000 0000 0000₍₂₎ = −32,768

✅ Final Answer:
Minimum = −32,768
Maximum = +32,767

Qus : 33NIMCET PYQ

Which of the following is true about Von Neumann architecture?

1
2
3
4
Go to Discussion

Solution

Qus : 34NIMCET PYQ

Equivalent of the decimal number (25.375)10 in binary form

1
2
3
4
Go to Discussion

Solution

Decimal to Binary Conversion

? Given: Convert (25.375)₁₀ to binary.

? Step-by-step:

Integer Part (25):
Divide by 2 repeatedly:

25 ÷ 2 = 12 remainder 1  
12 ÷ 2 = 6  remainder 0  
6  ÷ 2 = 3  remainder 0  
3  ÷ 2 = 1  remainder 1  
1  ÷ 2 = 0  remainder 1

→ Binary: 11001

Fractional Part (0.375):
Multiply by 2 repeatedly:

0.375 × 2 = 0.75   → 0  
0.75 × 2  = 1.5    → 1  
0.5 × 2   = 1.0    → 1

→ Binary: .011

✅ Final Binary Answer: (25.375)₁₀ = (11001.011)₂

Qus : 35NIMCET PYQ

Consider the following minterm for F:F(P, Q, R, S) = Σ0, 2, 5, 7, 8, 10, 13, 15. The minterms 2, 7, 8, and 13 are don't care terms. The minimal sum of products form for F is

1
2
3
4
Go to Discussion

Solution

Qus : 36NIMCET PYQ

Suppose we have a 10-bit computer that uses 10-bit int (2's complement representation). the number representation of - 35 is

1
2
3
4
Go to Discussion

Solution

10-bit 2's Complement Representation of –35

Format: 10-bit signed integer using 2's complement representation.

Step-by-Step:

First, convert 35 to 10-bit binary: 0000100011
Find 1's complement: 1111011100
Add 1 (to get 2's complement): 1111011101

✅ Final Answer: 1111011101

–35 in 10-bit 2's complement: 1111011101

Qus : 37NIMCET PYQ

A wrong sentence related to FAT 32 and NTFS file systems is

1
2
3
4
Go to Discussion

Solution

Qus : 38NIMCET PYQ

A bulb in the staircase has two switches, one switch is at the ground floor and the other one is at the first floor. The bulb can be turned ON and also can be turned OFF by any of the switches irrespective of the state of the other switch. The logic of the switching of the bulb resembles

1
2
3
4
Go to Discussion

Solution

Staircase Bulb Switch Logic

Question:
A staircase bulb is controlled by two switches — one at each floor. Each switch can independently turn the bulb ON or OFF, regardless of the other switch's position. What logic gate does this resemble?

✅ Correct Answer: Exclusive OR (XOR) Gate

Explanation:

In XOR logic, the output is ON (1) when inputs are different, and OFF (0) when inputs are the same. Similarly, the bulb glows when the switches are in different states and turns OFF when both are in the same state.

Logic Used: XOR Gate

Qus : 39NIMCET PYQ

Suppose we have a 10-bit computer that uses 10-bit floating point computational unit (Float number uses IEEE floating-point arithmetic where a floating point number has 1 sign bit, 5 exponent bits, and 4 fraction bits). The representation for +∞ (plus infinity) is

1
2
3
4
Go to Discussion

Solution

10-bit Floating Point: +∞ Representation

Format: The 10-bit floating point is structured as follows:

1 bit for sign (S)
5 bits for exponent (E)
4 bits for fraction/mantissa (F)

IEEE Rule for +∞:

In IEEE floating-point format, +∞ is represented as:

Sign bit (S): 0
Exponent bits (E): all 1s → 11111
Fraction bits (F): all 0s → 0000

✅ Final 10-bit Representation: 0111110000

Qus : 40NIMCET PYQ

Cosider the following Boolean Expression for F:

$F(P,Q,R,S)=PQ+\overline{P}QR+\overline{P}Q\overline{R}S$ .

The minimum sum of products form of F is

1
2
3
4
Go to Discussion

Solution

Qus : 41NIMCET PYQ

What is the name of the storage device that compensates the difference in rates of flow of data from one device to another?

1
2
3
4
Go to Discussion

Solution

Data Flow Management

Question:
What is the name of the storage device that compensates the difference in rates of flow of data from one device to another?

✅ Correct Answer: Buffer

Explanation:

A Buffer is a temporary storage area that helps in matching the speed of data transfer between a fast and a slow device, ensuring smooth data flow without loss.

Final Answer: Buffer

Qus : 42NIMCET PYQ

If a processor clock is rated as million cycles per second, then its clock perios is:

1
2
3
4
Go to Discussion

Solution

Qus : 43NIMCET PYQ

A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total of 128 page table entries and is 4 -way set associative. The minimum size of the TLB tag is:

1
2
3
4
Go to Discussion

Solution

To determine the minimum size of the TLB tag, let's break down the problem step by step.

1. Understand the Virtual Address Structure

The CPU generates 32-bit virtual addresses.

The page size is 4 KB, which means the offset within a page is determined by the lower bits of the virtual address.

2. Calculate the Number of Offset Bits

Page size = 4 KB = $2^{12}$ bytes.

The offset within a page is determined by the lower 12 bits of the virtual address.

3. Calculate the Number of Virtual Page Number (VPN) Bits

Total virtual address bits = 32.

Offset bits = 12.

VPN bits = Total bits - Offset bits = 32−12=20 bits.

4. Understand the TLB StructureThe TLB is 4-way set associative, meaning there are 4 entries per set.

The TLB can hold a total of 128 page table entries.

Number of sets = Total entries / Associativity = 128/4=32 sets.

5. Calculate the Number of Set Index Bits

Number of sets = 32 = $2^5$.

The set index is determined by the lower 5 bits of the VPN.

6. Calculate the Number of Tag Bits

VPN bits = 20.

Set index bits = 5.

Tag bits = VPN bits - Set index bits = 20−5=15 bits.

7. Final Answer

The minimum size of the TLB tag is 15 bits.

Qus : 44NIMCET PYQ

The number of minterms in a $n$ variable truth tableis

1
2
3
4
Go to Discussion

Solution

Qus : 45NIMCET PYQ

Let $\oplus$ and $\odot$ denote the Exclusive - OR and Exclusive-NOR operations respectively. Which of the following is not correct?

1
2
3
4
Go to Discussion

Solution

Qus : 46NIMCET PYQ

Which of the following registers is used to keep track of address of the memory location where the next instruction is located?

1
2
3
4
Go to Discussion

Solution

Register Responsible for Next Instruction

Question:
Which of the following registers is used to keep track of the address of the memory location where the next instruction is located?

✅ Correct Answer: Program Counter (PC)

Explanation:

The Program Counter (PC) holds the address of the next instruction to be fetched from memory and executed by the CPU. After fetching the current instruction, it automatically updates to point to the next one.

Final Answer: Program Counter

Qus : 47NIMCET PYQ

The time required for fetching and execution of one machine instruction is:

1
2
3
4
Go to Discussion

Solution

Time for Fetch & Execute

Definition:
The time required to fetch and execute one machine instruction is called a Machine Cycle / CPU Cycle.

Includes:

Instruction fetch
Instruction decode
Operand fetch (if any)
Execution
Result store (if any)

✅ Final Answer: Machine Cycle / CPU Cycle.

Qus : 48NIMCET PYQ

Consider the circuit shown below and find minimum number of NAND gates required to design it.

1
2
3
4
Go to Discussion

Solution

Qus : 49NIMCET PYQ

How many 32K $\times$ 1 RAM chips are needed to provide a memory capacity of 256K bytes?

1
2
3
4
Go to Discussion

Solution

Quick Solution

Each RAM chip: 32K × 1 = 32K bits = 4 KB

Total required: 256 KB

Number of chips needed: 256 ÷ 4 = 64

✅ Final Answer: 64 chips

Qus : 50NIMCET PYQ

What is a potential problem of 1’s complement representation of numbers?

1
2
3
4
Go to Discussion

Solution

Qus : 51NIMCET PYQ

The reduced form of the Boolean function $F=xyz+xyz^{\prime}^{}+x^{\prime}yz+xy^{\prime}z$ is

1
2
3
4
Go to Discussion

Solution

Qus : 52NIMCET PYQ

In IEEE single precision floating point representation, exponent is represented in ______

1
2
3
4
Go to Discussion

Solution

Qus : 53NIMCET PYQ

With 4-bit 2's complement arithmetic, which of the following addition will result in overflow?

1
2
3
4
Go to Discussion

Solution

Qus : 54NIMCET PYQ

If the 2's complement representation of a number is (011010)₂ , what is its equivalent hexadecimal representation?

1
2
3
4
Go to Discussion

Solution

Qus : 55NIMCET PYQ

For the circuit shown below, the complement of the output F is _________

1
2
3
4
Go to Discussion

Solution

Qus : 56NIMCET PYQ

If N is a 16-bit signed integer, then 2's complement representation of N is (F87B)₁₆. The 2's complement representation of 8*N is

1
2
3
4
Go to Discussion

Solution

Qus : 57NIMCET PYQ

The base ( or radix) of the number system such that the following equation holds 312/20 = 131.1 is

1
2
3
4
Go to Discussion

Solution

Qus : 58NIMCET PYQ

Which of the following represents (D4)₁₆?

1
2
3
4
Go to Discussion

Solution

Qus : 59NIMCET PYQ

How many Boolean expressions can be be formed with 3 Boolean variables?

1
2
3
4
Go to Discussion

Solution

Qus : 60NIMCET PYQ

In an 8 bit representation of computer system the decimal number 47 has to be subtracted from 38 and the result in binary 2's complement is _________

1
2
3
4
Go to Discussion

Solution

Qus : 61NIMCET PYQ

The quotient, if the binary number 11010111 is divided by 101, is___

1
2
3
4
Go to Discussion

Solution

Binary Division

Question: What is the quotient when 11010111 is divided by 101 in binary?

Step 1: Convert to decimal:

11010111 = 215
101 = 5

Step 2: Divide: 215 ÷ 5 = 43

Step 3: Convert 43 to binary = 101011

✅ Final Answer: 101011

Qus : 62NIMCET PYQ

Any given truth table can be represented by

1
2
3
4
Go to Discussion

Solution

Qus : 63NIMCET PYQ

Which of the following interfaces perform the transfer of data between the memory and the I/O peripheral without involving the CPU?

1
2
3
4
Go to Discussion

Solution

Data Transfer Interface in Computer Systems

Question: Which interface transfers data between memory and I/O peripheral without CPU involvement?

✅ Correct Answer: Direct Memory Access (DMA)

Why DMA?

The CPU only initiates the process.
The DMA controller directly transfers data between I/O and memory.
Frees the CPU for other tasks, improving efficiency.

❌ Incorrect Options (if any): Programmed I/O, Interrupt-driven I/O – both require CPU involvement.

Qus : 64NIMCET PYQ

Cache memory functions as an intermediary between

1
2
3
4
Go to Discussion

Solution

Computer Architecture: Role of Cache Memory

Question: Cache memory functions as an intermediary between?

✅ Correct Answer: CPU and Main Memory (RAM)

Explanation:

CPU is very fast, but RAM is slower in comparison.
Cache memory holds frequently accessed data closer to the CPU.
This reduces data access time and improves overall system performance.

Hierarchy: CPU ↔ Cache ↔ Main Memory (RAM) ↔ Secondary Storage

Qus : 65NIMCET PYQ

A CPU generates 32 bits virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total of 128-page table entries and is 4- way set associate. The minimum size of the TLB tag is

1
2
3
4
Go to Discussion

Solution

TLB Tag Size Calculation

Given:

Virtual Address = 32 bits
Page Size = 4 KB = $2^{12}$ → Offset = 12 bits
VPN = 32 − 12 = 20 bits
TLB entries = 128, 4-way set associative → 32 sets

Set index bits: $ \log_2(32) = 5 \text{ bits} $

TLB Tag = VPN − Set Index = 20 − 5 = 15 bits

✅ Final Answer: 15 bits

Qus : 66NIMCET PYQ

The expression P+QR is the reduced form of _____

1
2
3
4
Go to Discussion

Solution

Boolean Simplification

Given Expression: P + QR

We ask: This is the simplified (reduced) form of which expression?

Try expanding: (P + Q)(P + R)

Using distributive law:

(P + Q)(P + R) = P(P + R) + Q(P + R) = P + PR + PQ + QR = P + PQ + PR + QR = P + QR (since P absorbs PQ and PR)

✅ Final Answer: (P + Q)(P + R)

Qus : 67NIMCET PYQ

The primary purpose of cache memory in a computer system is

1
2
3
4
Go to Discussion

Solution

Computer Architecture: Purpose of Cache Memory

Question: What is the primary purpose of cache memory in a computer system?

✅ Correct Answer: To increase the speed of data access by storing frequently used data closer to the CPU

Explanation:

Cache memory is much faster than main memory (RAM).
It holds frequently accessed data and instructions.
Helps reduce CPU waiting time and improves performance.

Hierarchy: CPU → Cache → RAM → Storage

Qus : 68NIMCET PYQ

Consider the program below which uses six temporary variables a, b, c, d, e, and f.

a = 10

b = 20

c = 30

d=a+c

f=c+c

b=c+e

e=b+f

d=5+e

return d+f

Assuming that all the above operations take their operands from registers, the minimum number of registers needed to execute this program without spilling is

1
2
3
4
Go to Discussion

Solution

Detailed Register Allocation Analysis

Objective: Determine the minimum number of registers needed to execute the program without spilling.

Live Range Analysis:

a: Line 1 → 4
b: Line 6 → 7
c: Line 3 → 6
d: Line 8 → 9
e: Line 7 → 8
f: Line 5 → 9

Max live variables: 3 (after lines 6 and 7)

✅ Final Answer: 3 registers are required to execute the program without spilling.

Qus : 69NIMCET PYQ

Which of the following is the smallest unit of data in a computer ?

1
2
3
4
Go to Discussion

Solution

Basic Computer Knowledge: Smallest Unit of Data

Question: Which of the following is the smallest unit of data in a computer?

✅ Correct Answer: Bit (Binary Digit)

Explanation:

A bit is the most fundamental unit of data in computing.
It represents a binary value: 0 or 1.
All other units (Byte, Kilobyte, etc.) are multiples of bits.

Common Units of Data:

1 Bit = Smallest unit
1 Byte = 8 Bits
1 Kilobyte (KB) = 1024 Bytes
1 Megabyte (MB) = 1024 KB

? Note: Every piece of data in a computer—from text and images to video and sound—ultimately breaks down into bits.

Qus : 70NIMCET PYQ

Consider the following 4- bit binary numbers represented in the 2’s complement form : 1101 and 0100 What would be the result when we add them?

1
2
3
4
Go to Discussion

Solution

2's Complement Addition (4-bit)

Given: 1101 and 0100 (in 2’s complement)

Step-by-step:

1101 = −3 (in decimal)
0100 = +4 (in decimal)
Sum = −3 + 4 = +1
+1 in 4-bit 2’s complement = 0001

✅ Final Answer: 0001

Qus : 71NIMCET PYQ

A computer system has 16-bit wide address/ data bus that uses RAM chips of 4K $\times$ 8-bit capacity. The number of RAM chips are needed to provide a memory capacity of 64 Kbytes memory is

1
2
3
4
Go to Discussion

Solution

Memory Chip Calculation

Given:

RAM chip size = 4K × 8-bit = 4096 bytes = 4 KB
Required memory = 64 KB = 65536 bytes

Calculation:

Total chips needed = 65536 / 4096 = 16 chips

✅ Final Answer: 16 RAM chips are needed to build 64 KB of memory.

Qus : 72NIMCET PYQ

Given that numbers A and B are two 8 bit 2’s complement numbers with A = 11111111, B = 11111111. Then sum A + B is _________

1
2
3
4
Go to Discussion

Solution

2's Complement Addition (8-bit)

Given:

A = 11111111 → (−1)
B = 11111111 → (−1)

Sum: −1 + (−1) = −2

Convert −2 to 8-bit 2's complement:

+2 = 00000010
Invert = 11111101
Add 1 = 11111110

✅ Final Answer: 11111110

Qus : 73NIMCET PYQ

The Boolean expression for the following truth table is _________

x	y	x	f
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	0
1	1	1	1

1
2
3
4
Go to Discussion

Solution

Qus : 74NIMCET PYQ

Consider an arbitrary number system with independent digits as 0,1 and A. If we generate first few numbers in sequence as 00, 01, 0A, 10, 11, 1A and if this process is continued to generate the numbers, then the position of 10A is ________

1
2
3
4
Go to Discussion

Solution

Custom Number System: Position of 10A

Given digits: 0, 1, A (base-3)

Convert 10A to base-10:

1 → 1
0 → 0
A → 2
10A = 1×9 + 0×3 + 2 = 11

List of numbers in sequence:

00
01
0A
10
11
1A
A0
A1
AA
100
101
10A

✅ Final Answer: 12

Qus : 75NIMCET PYQ

Which of the following components is not a part of an instruction formation in CPU processing?

1
2
3
4
Go to Discussion

Solution

Instruction Formation in CPU Processing

Question: Which of the following is not a part of instruction formation?

Options:

Opcode
Register file
Source operand
Destination operand

✅ Correct Answer: Register File

Explanation:

Opcode, Source operand, Destination operand — all are part of the instruction format.
Register File — a hardware structure that stores registers, but it is not encoded into the instruction.

Qus : 76NIMCET PYQ

The range of the exponent E in the IEEE754 double precision (Binary 64) format is _____

1
2
3
4
Go to Discussion

Solution

Qus : 77NIMCET PYQ

Which of the following components is used to establish a communication link between a CPU and the peripheral devices to transfer data?

1
2
3
4
Go to Discussion

Solution

Qus : 78NIMCET PYQ

Which of the following do not affects CPU performance?

1
2
3
4
Go to Discussion

Solution

Qus : 79NIMCET PYQ

Let the given number 11001, 1001 and 111001 be correspond to the 2’s complement representation. Then with which one of the following decimal number, the given numbers match

1
2
3
4
Go to Discussion

Solution

Binary to Decimal: 2's Complement Conversion

Given binary numbers:

11001 (5-bit)
1001 (4-bit)
111001 (6-bit)

Step-by-step (2's complement):

Each starts with 1 → negative number
Convert by inverting and adding 1
All result in binary 0111 → decimal 7
So final value = −7

✅ Final Answer: Each binary number corresponds to the decimal number −7.

Qus : 80NIMCET PYQ

The maximum and minimum value represented in signed 16 bit 2's complement representations are

1
2
3
4
Go to Discussion

Solution

Range of 2's complement $-2^{n-1}$ to $2^{n-1}+1$

Range for 16 bits = $-2^{16-1}$ to $2^{16-1}+1$

Range for 16 bits = $-2^{15}$ to $2^{25}+1$

Range for 16 bits = $-32768$ to $32767$

Qus : 81NIMCET PYQ

The minimum number of NAND gates required for implementing the Boolean expression $AB+A\, \overline{B}C+A\, \overline{B}\, \overline{C}$

1
2
3
4
Go to Discussion

Solution

$AB+A\, \overline{B}C+A\, \overline{B}\, \overline{C}$

=$AB+AB'C+AB'C'$

=$AB+AB'(C+C')$

=$AB+AB'$

=$A(B+B')$

Qus : 82NIMCET PYQ

Which of the following is equivalent to the Boolean expression:

$(X+Y).(X+\overline{Y}).(\overline{X}+Y)$

1
2
3
4
Go to Discussion

Solution

$(X+Y).(X+\overline{Y}).(\overline{X}+Y)$

=$(X+Y)(X+Y')(X'+Y)$

=$(XX+XY+YX+YY')(X'+Y)$

=$(X+XY)(X'+Y)$

=$X(1+Y)(X'+Y)$

=$X(X'+Y)$

=$XX'+XY$

=$XY$

Qus : 83NIMCET PYQ

Suppose the largest n bit number requires ‘d’ digits in decimal representation. Which of the following relations between ‘n’ and ‘d’ is approximately correct

1
2
3
4
Go to Discussion

Solution

n bits binary number required d -decimal digits.

So, ${10}^d{\gt}{2}^n$

Take on both side

$\log _{10}({10}^d)\gt{\log _{10}({2}^n)}^{}$

$d{\gt}n\log _{10}(2)$

Qus : 84NIMCET PYQ

If a processor clock is rated as 2500 million cycles per second, then its clock period is:

1
2
3
4
Go to Discussion

Solution

we know that Frequency is defined as the number of cycles in one second

Number of cycle in 1 sec = 2500 million

=> Frequency = 2500 Mhz

we know that time period is the inverse of frequency and is defined as the time taken by one cycle.

$T = \frac{1}{F}$

$T = \frac{1}{2500 \times 10^{-6}}$

$T=4 \times 10^{-10} $ sec

Qus : 85NIMCET PYQ

Write the simplified form of the Boolean expression

(A+C)(AD+AD')+AC+C

1
2
3
4
Go to Discussion

Solution

(A+C)(AD+AD')+AC+C

=(A+C)A(D+D')+C(A+1)

=(A+C)+C

=A+C

Qus : 86NIMCET PYQ

FFFF will be the last memory location in a memory of size

1
2
3
4
Go to Discussion

Solution

The Hexadecimal digits are 0-9 and A-F. The Hexadecimal system represents numbers in16 symbols, zero to nine and ten to fifteen is represented by the English alphabet A-F.

The Hexadecimal character represents 4 bits.

The last memory location in a memory of size 64K is FFFF.

64K is $2^{16}$ bytes, i.e.

$16^4$ bytes = 1000 bytes in hexadecimal code.

The last accessible address is 1000-1 = FFFF.

Qus : 87NIMCET PYQ

‘Floating point representation' is used to represent

1
2
3
4
Go to Discussion

Solution

Qus : 88NIMCET PYQ

The Boolean expression AB+ AB' + A'C + AC is unaffected by the value of the Boolean variable

1
2
3
4
Go to Discussion

Solution

$\begin{array}{ll}{A(B+\overline{B})+C(A+\overline{A})} \\ {A+C}\, \end{array}$

Qus : 89NIMCET PYQ

If a signal passing through a gate is inhibited by sending a low into one of the inputs, and the output is HIGH, the gate is a(n):

1
2
3
4
Go to Discussion

Solution

Output is high if any of the input is low. The truth table for NAND gate is:

A	B	Output
0	0	0
0	1	1
1	0	1
1	1	1

Table representing NAND Gate.

Qus : 90NIMCET PYQ

The 2's complement representation of the number (–100)₁₀ in an 8 bit computer is

1
2
3
4
Go to Discussion

Solution

Qus : 91NIMCET PYQ

The number of terms in the product of sums canonical form of

1
2
3
4
Go to Discussion

Solution

Qus : 92NIMCET PYQ

Find the odd man out :

1
2
3
4
Go to Discussion

Solution

Qus : 93NIMCET PYQ

Consider a hard disk with 16 recording surfaces (0 – 15) having 16384 cylinders (0 – 16383) and each cylinder contains 64 sectors (0 – 63). Data storage capacity in each sector is 512 bytes. Data are organized stored in the disk and the starting disk location of the file is < 1200, 9, 40>. What is the cylinder number of the last sector of the file, if it is stored in a contiguous manner?

1
2
3
4
Go to Discussion